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The question of boundary conditions in conformal field theories is discussed, in the 
light of recent progress. Two kinds of boundary conditions are examined, along 
open boundaries of the system, or along closed curves or "seams". Solving con- 
sistency conditions known as Cardy equation is shown to amount to the algebraic 
problem of finding integer valued representations of (one or two copies of) the fu- 
sion algebra. Graphs encode these boundary conditions in a natural way, but are 
also relevant in several aspects of physics "in the bulk". Quantum algebras at- 
tached to these graphs contain information on structure constants of the operator 
algebra, on the Boltzmann weights of the corresponding integrable lattice models 
etc. Thus the study of boundary conditions in Conformal Field Theory offers a 
new perspective on several old physical problems and offers an explicit realisation 
of recent mathematical concepts. 

0. Introduction 

The study of boundary conditions in conformal field theories (CFT) and in 
the related integrable models has been experiencing a renewal of interest over 
the last three or four years. This has been caused by its relevance in string 
and brane theory on the one hand, and in various problems of condensed 
matter on the other: see the lectures of C. Schweigert at this school for an 
introduction and references to the first subject, and [1] for the second. As a 
result, there has been a blossoming of papers studying the possible boundary 
conditions, the boundary fields and their couplings in the framework of CFT 
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(see [2] for a fairly extensive bibliography as of mid 99); a systematic discussion 
of boundary conditions preserving the integrability, both in lattice models [3] 
and in (classical or quantum) field theories [4]; and an investigation of what 
happens to a critical system in the presence of boundary perturbations, its 
renormalisation group flows, etc: see in particular the lectures by G. Watts at 
this school and [5]. At the same time, new and unexpected connections with 
"pure" mathematics -operator algebras, quantum symmetries- have also been 
revealed. 

The purpose of these lectures is of course not to present exhaustively all 
these interesting developments, but just to offer a pedagogical (and maybe 
somewhat biaised) introduction to their simplest aspects and to some of the 
recent progress. After briefly recalling basic facts on CFT, their chiral con- 
stituents and how they are assembled into physically sensible theories, we turn 
to the discussion of boundary conditions. We show how solving the consistency 
condition known as Cardy equation amounts to the algebraic problem of find- 
ing non negative integer valued matrix representations of the fusion algebra. 
These matrices are the adjacency matrices of graphs, which thus encode the 
boundary conditions (b.c.) in a natural way (sect. 2). The study of the oper- 
ator algebra of boundary fields (sect. 3) and of possible twisted b.c. (sect. 4) 
exposes new algebraic features attached to these graphs (sect. 5). The latter 
also contain information on Boltzmann weights of associated lattice integrable 
models, as we mention briefly in section 6. 

1. A lightning review of CFT 

This section is devoted to a fast summary of concepts and notations in rational 
conformal field theories (RCFT). 

1.1. Chiral data of RCFT 

A rational conformal field theory is defined in terms of a certain number of 
data. The first set of data specifies the properties of each chiral half, i.e. 
of the holomorphic or of the antiholomorphic sector of the theory. One is 
given a certain chiral algebra, 21: it may be the Virasoro algebra Vir itself, 
with its generators L n , n G Z, or equivalently the energy-momentum tensor 
T(z) — *Ylm&L z ~ n ~ 2 L n - It may also be one of the extensions of Vir: supercon- 
formal algebra, current algebra, VF-algebra etc. One is also given a finite set 
I of irreducible representation spaces (modules) {Vi}i G i of 21. Each of these 
representations of 21 is also a representation (reducible or irreducible) of Vir, 
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with a central charge c and with a conformal weight (the lowest eigenvalue of 
I/o) denoted hi. Let's recall for future use that c also specifies the coefficient 
of the anomalous term in the transformation of the energy-momentum tensor 
T(z) under an analytic change of coordinate z i— ► £(z) 

T(C) = (^) 2 T(z) + ^{z,C} (1.1) 

where {z, Q denotes the schwarzian derivative 

d 3 z / d 2 z \ 2 

• (1-2) 

By convention, the label i = 1 denotes the identity representation (for which 
hi = 0). Finally, we denote by Vi* the complex conjugate representation of Vf, 
the identity representation is self-conjugate, 1* = 1. 

Each of these representations is graded for the action of the Virasoro gen- 
erator L : all the eigenvalues of L differ from the lowest one, hi, by a non 
negative integer , and the eigenspace of eigenvalue hi+p has a certain dimen- 
sion #p\ It is natural to introduce the "character" of the representation Vj, 
which is, up to a prcfactor, the generating function of these dimensions 

oo 

Xi (q) = tvq L «-* = q h >-* £ #« <f . (1.3) 

p=0 

The simplest example is given by the intcgrable representations of the affine (current) 
algebra sl(2). For an integer value of the central charge of the affine algebra (or level) k, the 
Virasoro central charge is c = 3fe/(fc+2), and there is a finite set of intcgrable representations, 
labelled by an integer j: 1 < j < k + 1, whose conformal weights are hj = (j 2 — l)/4(k + 2). 
In that case, the conjugation is trivial: Vj = Vj* . For the representation (j, k), the character 
reads 

p— — oo 

where r](q) = q24 J^^°(l — q n ) is the Dedekind eta function. Such characters arc called 
"specialized characters" since they count states according to their Lq grading only. Non- 
specialized characters can be introduced, which are sensitive to the Cartan algebra generator 
Jo 

Xj {q,u) =tr q L o-& e *™Jo . ( L5 ) 



1 This is strictly true only for algebras, whose generators are integrally graded. 
In a superconformal algebra, or in a parafermionic algebra, the grading would be 
fractional. 
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The expressions of non-specialized characters and/or for higher rank algebras may be found 
in [6]. 

Another example is provided by the minimal c < 1 theories. They are parametrized by a 
pair of coprimc integers p and p' , and the central charge takes the values c = 1— 6(p— p') 2 /pp'. 
The irreducible representations of Vir are labelled by a pair of integers (r, s), 1 < r < p' — 1, 
1 < s < p — 1, modulo the identification (r, s) = (p' — r, p — s). Their conformal weights read 

h h (rp - sp') 2 - (p - p') 2 

Again the conjugation acts trivially. The character of this irreducible representation reads, 
with the notations A := (rp — sp'), X' := (rp + sp') 

1 ( (2npp' + \) 2 (2ti PP ' + a') 2 

v(g) 



X(r, S )(9) = ( 1 ^ -1 ^ )• ( L7 ) 



Modular transformations 
In the previous expressions, q is a dummy variable. If, however, q is regarded 
as a complex variable of modulus less than one and written as q = exp 2i7rr, 
with r a complex number of positive imaginary part, one may prove that the 
sum converges and has remarkable modular properties. Under a PSL(2,Z) 
transformation of r: 

a + br , 

t i ► — , a,b,c,a £ £, ad — be = 1 , 

c + dr 

the set of functions \i transforms linearly, and in fact supports a unitary 
representation of (the double cover of) PSL(2,Z). In particular there exists 
a unitary matrix S implementing the transformation r i— > — 1/r. If <? := 
exp — ^ , there exists a unitary |X| x |X| matrix 5 such that 

Xi(5) = E 5 ^(9)- ( L8 ) 

Moreover the matrix 5 satisfies S* T = S, {Sij)* = Si*j = S i3 * , S 2 = C = 
the conjugation matrix defined by Cjj = Sij* , S 4 = I. 2 

For the c < 1 minimal representations, 

X = {(r, s) = (p' - r,p - s) ; 1 < r < p' - 1, 1 < s < p - 1} 



2 The fact that S 2 = C rather than S 2 — I as expected from the transformation 
t i— » —1/r signals that we are dealing with a representation of a double covering of 
the modular group. 
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and the S matrix reads 



s (r , )i(rV) = v /^(-i ) (-H.)(r' + .') sinwrr /E_L ^tLJL. (1 . 9 ) 

For the sZ(2) afBne algebra, at level k, for which X = {1, 2, • • • , k + 1}, one finds 



5 «-' = Vdb sin ^' "" eJ - {L10) 

The expression for more general affine algebras may be found in [6]. For non-specialised 
characters, the transformation reads: 

Xi («,«) = e~ ik ™ ' T ^2s ijX j(q, -u It) . (1.11) 

j ex 



One notes that the S matrix of the minimal case (1.9) is "almost" the tensor product of 
two matrices of the form (1.10), at two different levels k = p — 2 and k' = p' — 2. This would 
be true for |p — p'\ = 1 and if one could omit the identification (r, s) = [p 1 — r,p — s). This is 
of course not a coincidence but reflects the "coset construction" of c < 1 representations of 
Vir out of the affine algebra sl(2) [7]. We shall encounter below again this fact that minimal 
cases arc "almost" the tensor products of the sl(2) ones. 

Fusion Algebra 

Another concept of crucial importance for our discussion is that of fusion al- 
gebra. Fusion is an associative and commutative operation among representa- 
tions of chiral algebras of RCFTs, inherited from the operator product algebra 
of Quantum Field Theory. It looks similar to the usual tensor product of repre- 
sentations, but contrary to the latter, it is consistent with the fmitencss of the 
set X and it preserves the central elements (instead of adding them). We shall 
refer to the literature [8] for a systematic discussion of this concept, and just 
introduce a notation * to denote it and distinguish it from the tensor product. 
It is natural to decompose the fusion of two representations of a chiral algebra 
on the irreducible representations, thus defining "fusion multiplicities" 

V t * Vj = (B k Mij k V fe , Mij k e N . (1.12) 

There is a remarkable formula, due to Vcrlinde [9] , expressing these multi- 
plicities in terms of the unitary matrix S: 

^..k = ^ SuSje{S M r (L13) 
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We will restrict to RCFT for which the Verlinde formula (1.13) produces non-negative 
integers; this excludes e.g., the fractional level admissible representations of affine algebras, 
for which there is no such direct relation between the fusion and modular properties. 

Note that, regarded as matrices Mi = {J\fij k }, the N form a representation 
(the regular representation) of the fusion algebra 

feel 

Chiral Vertex Operators 
The field theoretic description of chiral halves of CFT (or "chiral eft") 
makes use of "chiral vertex operators" (CVO): 4>ij{ z ) IS a ^-dependent ho- 
momorphism from V, * Vj to Vfe and may be diagrammatically depicted as 

~^r- Tn fart thp-rp- Pirp as manv fl« 



In fact, there are as many as Nij such independent intertwin- 
ers and the notation (f>h. t (z) and the diagram have to be supplemented by a 



1 


J 




m 


I 


k 



multiplicity label t € {1, 2, • • • ,Mj }• CVO may be composed ("fused") as 
0™(- z i)0jfe( z 2) and there is an invertible matrix Fi p [^ £]"* t expressing that 
there are two distinct but equivalent ways of intertwining V, * Vj * Vk and V m : 

t lp hi' 

^ m - 2 u • Note that cq. (1.14) is a necessary condition 

of existence of this change of basis, since it expresses the equality of the dimen- 
sions of the two sides: '^2 l Njk l -N'ii m = J2 p Nij p Af p k m ■ The matrix F satisfies 
a quintic ("pentagon") identity expressing the consistency (the associativity) 
in the fusion of three CVOs. There is also the operation of braiding and the 
matrix B lp {] (±) which relates ^1)^2) and 0£(* 2 )# fc (*i) , see [10] 
for a systematic discussion. 

Notice finally that the matrix S admits an extension, denoted S(j), such 
that 5(1) = 5. The matrix S(p) gives the modular transformation of 1-point 
conformal block {<p pi ) T on the torus. See [10] for the explicit expression of S(p) 
in the simplest cases. 

The data c (or k, etc), {V^/iJ^i, S(p) ijt Kj k , F [{ \] and B [* \] (±) 
form what may be called the "chiral data" of the RCFT. They are the basic 
ingredients in the construction of physical theories. The consistency of the 
latter imposes however that adequate conditions be satisfied by their spectral 
data and by the structure constants of their Operator Product Algebra (OPA) . 
This is what we shall consider now, examining in turn the cases of the theory 
"in the bulk" , i.e. in the absence of any boundary, and then in the half-plane. 
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1.2. Spectral and OP A Data in the Bulk 

In the plane punctured at the origin, equipped with the coordinate z, or equiva- 
lently on the cylinder of perimeter I with the coordinate w, with the conformal 
mapping from the latter to the former z = cxp — 27riw/Z, a given RCFT is 
described by a Hilbert space Hp. This Hilbert space is decomposable into a 
finite sum of irreducible representations of two copies of the chiral algebra (Vir 
or else) , associated with the holomorphic and anti-holomorphic sectors of the 
theory: 

Hp = (BZjjVj , (1.15) 

with (non negative integer) multiplicities Zjj. By the state- field correspon- 
dence, (1.15) also describes the spectrum of primary fields of the theory, i.e. 
of those fields that transform as heighest weight representations of 21 £g> 21. 

A convenient way to encode the information (1.15) is to look at the partition 
function of the theory on a torus T. Up to a global dilatation, irrelevant here, 
a torus may be defined by its modular parameter r, 3m r > 0, such that its 
two periods are 1 and r. Equivalently, it may be regarded as the quotient of 
the complex plane by the lattice generated by the two numbers 1 and r: 

T = C/(Z©tZ) , (1.16) 

in the sense that points in the complex plane are identified according tow~ 
w' = w+n+mr, n,m G Z. There is, however, a redundancy in this description 
of the torus: the modular parameters r and Mr describe the same torus, for 
any modular transformation M G PSL(2,Z,). The partition function of the 
theory on this torus is the trace of the evolution operator eT H on the finite 
cylinder of period I = 1, described by w = tv — u ~ w + n , < u,v < 1 . We 
have 

H = t—[ duT(w)-f— [ duf(w) (1.17) 
2m J 2tti J 

and hence, mapping back to the plane w — > z = e~ 2mw and using the trans- 
formation law of the energy- momentum tensor (1.1), we get 

Z = tr Hp e 2 " lT(I °-n)^( £ o-H)] (1.18) 

with the trace taking care of the identification of the two ends of the cylinder 
into a torus. Using (1.15) and the definition (1.3) of characters, this trace may 
be written as 

Z = J2 Z nxMxM q = e 2 ^ T q = e- 2 * if . (1.19) 
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Let's stress that in these expressions, f is the complex conjugate of r, and q 
that of q, and therefore, Z = ^2 ZjjXj{q)(Xj{<l)) lS a sesquilinear form in the 
characters. It is a natural physical requirement that this partition function be 
intrinsically attached to the torus, and thus be invariant under modular trans- 
formations. Finally one imposes the extra condition Z\\ = 1 which expresses 
the unicity of the identity representation (i.e. of the "vacuum"). 

One is thus led to the problem of finding all possible sesquilinear forms 
(1.19) with non negative integer coefficients that are modular invariant, and 
such that Zn = 1. As explained in the previous section, the finite set of 
characters of any RCFT, labelled by X, supports a unitary representation of 
the modular group. This implies that any diagonal combination of characters 
Z = J2iex Xi{<l)Xi(<l) is modular invariant. In that case, all representations of 
21(8)21 appearing in (1.15) are left-right symmetric, and thus all primary fields 
arc spinless: hj — hj — 0. This situation is referred to as the "diagonal case" 
or "diagonal theory". Other solutions are, however, known to exist. 

The problem has been completely solved only in a few cases: for the RCFTs 
with an affine algebra, the sl(2) [11] and sl(3) [12] theories at arbitrary level, 
plus a host of cases with constraints on the level, e.g. the general sl(N) for k = 
1 [13]; some of the associated coset theories [7] have also been fully classified, 
including all the minimal c < 1 theories, N = 2 "minimal" supcrconformal 
theories, etc. A good review on the current state of the art is provided by T. 
Gannon [14]. For a short account of the cases of sl(2) and sl(3), see [15]. 

In the case of CFTs with a current algebra, it is in fact better to look at the same problem 
of modular invariants after replacing in (1.19) all specialized characters by non-specialized 
ones, v.i.z. ^2 ZjjXjil, u )(xj(<7> u )) ■ Because these non-specialized characters are linearly 
independent, there is no ambiguity in the determination of the multiplicities Zjj from Z. 
This alternative form of the partition function may be seen to result from a modification of 
the energy-momentum tensor T(z) T(z) - ^(u, J(z)) - § (^f) 2 (u, u), sec [2]. 

The matrix Zjj of (1.15) gives us the spectrum of primary fields of the 
theory. We have also to determine the couplings of these fields. This may be 
done by expressing them in terms of the CVO as 

= E • (L20) 

j,j,k,k,t,t 

Then matrix elements of ^ij) between highest weight states are given in terms 
of those of CVO, which are supposed to be known 

<fc,fc|^ (i> ^(l,l)|j,J> = <fc|0^- ;t (l)|j> <fc|^ ;F (l)|J> • (1-21) 

t,t 
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For sl(2) related theories, the latter have been explicitly computed in [16,17]. 
The chiral 3-point blocks can be normalised so that in the diagonal theories the 
d coefficients are equal to a product of Kronecker delta symbols S^SjjS^Stt with 
t = 1, • • • , Mij k implying that d vanishes if Afij k — and ^2 t f d^'^*'^ — Afij k 



Thus the expansion coefficients ^ gi ye m general the relative OPE 
coefficients of the non-diagonal model with respect to the diagonal model of 
same central charge. These numbers are constrained by the requirement of 
locality of the physical correlators, which makes use of the braiding matrices 
B(±). The resulting set of coupled quadratic equations has been fully solved 
only in the sl(2) cases (see [16,18] and further references therein). 

A curious empirical fact was then observed: one may introduce graphs, 
whose properties are intimately connected with some features of the modular 
invariants or of the structure constants. In the simplest case of sl(2)k theories, 
these graphs are the well-known ADE Dynkin diagrams of Coxctcr number 
h = k + 2, and the set of labels j of the diagonal terms appearing in Z in (1.19) 
is precisely the set of so-called exponents labelling the eigenvalues 2 costt j/h 
of the adjacency matrix of the diagram (see Table 1). Moreover let's introduce 
the corresponding eigenvectors ipi of the adjacency matrix, (a being a vertex 
of the diagram G) and define the structure constants of the so-called Pasquicr 
algebra [19] 

Mijk = £ WMY . (L22) 

Then the structure constants rf(i.i),(i,ji' c '' c ' ) °f spinless fields in the theory may 
be shown to be equal to those of the Pasquier algebra <%,i),fj i: ^ fe '^ = ^ij k [18]. 
Thus the ADE graph encodes some non trivial information about a subsector 
of the theory, namely that of spinless fields, their spectrum and OPE. 

These empirical facts are known to extend to more complicated theories. 
In general, we expect that among the pairs appearing in Z, a special role 
will be played by the diagonal subset 

£ = {(j,a)\a = l,---Z jj } , (1.23) 

the elements of which, the "exponents" of the theory, are thus counted with 
the multiplicity Zjj. (In what follows, we shall most of the time omit the 
multiplicity index a). We assume that £ is stable under conjugation: j and j* 
occur with the same multiplicity. Then the relevant graphs d are labelled by 
the set X, they have a common set of vertices and their spectrum is described 
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by the set £ in the sense that their eigenvalues are of the form Sij/Sij and of 
multiplicity Zjj. 

The origin and interpretation of these empirical facts had remained elusive 
until recently. It is one of the virtues of BCFT to have cast a new light on 
these facts and to have offered a new framework in which they appear more 
natural and systematic. 

Table 1: ADE graphs, their Coxetcr number and their exponents 

h exponents 




n + 1 1, 2, • • • , n 

2(n+l) l,3,---,2n + l,n + 1 

12 1,4,5,7,8,11 

18 1,5,7,9,11,13,17 

30 1,7,11,13,17,19,23,29 



2. Boundary Conformal Field Theory 

2.1. Spectral Data in the Upper Half Plane 

We now turn to the study of RCFT in a half-plane. There are several physical 
reasons to look at this problem, as mentioned in the Introduction. Here we 
shall only look at the new information and perspective that this situation yields 
on the general structure of RCFT. 

In a half-plane, the admissible diffcomorphisms must respect the boundary, 
taken as the real axis: thus only real analytic changes of coordinates, satisfying 
e(z) = e(z) for z = z real, are allowed. The energy momentum itself has this 
property: 

T(z) =f(z)\ lea] axis , (2.1) 
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which expresses simply the absence of momentum flow across the boundary 
and which enables one to extend the definition of T to the lower half-plane 
by T(z) := T(z) for 3mz < 0. There is thus only one copy of the Virasoro 
algebra L n = L n . This continuity equation (2.1) on T extends to more general 
chiral algebras and their generators, at the price however of some complication. 
In general, the continuity equation on generators of the chiral algebra involves 
some automorphism of that algebra: 

W(z) = QW(z)\ lelil ^ s (2.2) 

(see [2] and further references therein). 

The half-plane, punctured at the origin, (which introduces a distinction 
between the two halves of the real axis), may also be conformally mapped on 
an infinite horizontal strip of width L by w — — logz. Boundary conditions, 
loosely specified at this stage by labels a and 6, are assigned to fields on the 
two boundaries z real > 0, < or 3m w = 0, L. For given boundary conditions 
on the generators of the algebra and on the other fields of the theory, i.e. for 
given automorphisms fl and given a, b, we may again use a description of the 
system by a Hilbert space of states Hba (we drop the dependence on Q, for 
simplicity). This space decomposes on representations of Vir or 21 according 
to 

H ba - ®n lb a V t , (2.3) 

with a new set of multiplicities nn ) a G N. The natural Hamiltonian on the strip 
is the translation operator in 5Re w, hence, mapped back in the half-plane 

H bW = l (l - ±) . (2.4) 

To recapitulate, in order to fully specify the operator content of the theory 
in various configurations, we need not only determine the multiplicities "in 
the bulk" Zjj of (1.15), but also the possible boundary conditions a, b on a 
half-plane and the associated multiplicities nn, a . This will be our task in the 
following, and as we shall see, a surprising fact is that the latter have some 
bearing on the former. 

2.2. Boundary states 

In the same way that we found useful to chop a finite segment of the infinite 
cylinder and identify its ends to make a torus, it is suggested to consider a finite 
segment of the strip - or a semi-annular domain in the half-plane- and identify 
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iL. 



/ 1 1 1 1 1 / / / / 1 1 1 1 / / / 1 



a 



Z = e 



%w/L 




///////////' \\\\\\\\\\\ 



b 







2i%wfT 




Fig. 1: The same domain seen in different coordinates: a semi-circular 
annulus, with the two half-circles identified, a rectangular domain with two 
opposite sides identified, and a circular annulus. 

its edges, thus making a cylinder. This cylinder can be mapped back into an 
annular domain in the plane, with open boundaries. More explicitly, consider 
the segment < 5fte w < T of the strip -i.e. the semi-annular domain in the 
upper half-plane comprised between the semi-circles of radii 1 and e wT / L , the 
latter being identified. It may be conformally mapped into an annulus in the 
complex plane by £ = exp(— 2it:w/T), of radii 1 and e 27ri / T , see Fig. 1. By 
working out the effect of this change of coordinates on the energy-momentum 
T, using (1.1), one finds that (2.1) implies 



C 2 T(C) 



C 2 T(0 for |C| 



1. 



(2.5) 



After radial quantization, this translates into a condition on boundary states 
| a) , 1 6) € Hp which describe the system on these two boundaries. 



(L„-L_ n )|o) = 



(2.6) 



(and likewise for |6)). 
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Exercise : assuming that W transforms as a primary field of conformal weight (hyy, 0), 
find the corresponding condition on W(Q. Then show that the analogue of (2.6) reads 
(W n - (-l) h wn(W_ n ))\a) =0. 

We shall now look for a basis of states, solutions of this linear system 
of boundary conditions. One may seek solutions of these equations in each 
Vj <8> Vj C Hp, since these spaces are invariant under the action of the two 
copies of Vir or of the chiral algebra 21. Consider only for simplicity the case 
of the Virasoro generators. 

Lemma There is an independent "Ishibashi state" \j)), solution of (2.6), for 
each j = j, i.e. j s £, the set of exponents. 

Proof (G. Watts) [20]: Use the identification between states \a) € Vj ® Vj and 
operators X a G Hom(Vj,V,), namely |o) = J2 n ,n a n,n\j,n) ® \j,n) <-> X a = 
Yin n a n,n\j, n){j,fi\. Here we make use of the scalar product in Vj for which 
L_„ = L\, hence (2.6) means that L n X a = X a L n , i.e. X a intertwines the 
action of Vir in the two irreducible representations Vj and Vj. By Schur's 
lemma, this implies that they are equivalent, Vj ~ Vj, i.e. that their labels 
coincide j = j and that X a is proportional to Pj, the projector in Vj. We shall 
denote \j)) the corresponding state, solution to (2.6). 

Since "exponents" j £ £ may have some multiplicity, an extra label should be appended 
to our notation \j)). We omit it for the sake of simplicity. The previous considerations extend 
with only notational complications to more general chiral algebras and their possible gluing 
automorphisms f2. See [2] for more details and more references on these points. Also, see 
[21] for an alternative discussion of Ishibashi states. 

The normalization of this "Ishibashi state" requires some care. One first 
notices that, for q a real number between and 1, 

({j'\q^ L ° +L °-^\j)) = 5jj,xM (2.7) 

up to a constant that we choose equal to 1. It would seem natural to then 
define the norm of these states by the limit q — > 1 of (2.7). This limit diverges, 
however, and the adequate definition is rather 

W))=Sjj'Sij (2.8) 



This comes about in the following way: a natural rcgularization of the above limit is: 
(Oil/)) = lim 5 _»i9 c / a4 <(j / |9^ i0+£ °-*)|j» (2.9) 
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where q is the modular transform of q = e~ 27Tt / T , q = e 2wtT . In a ("unitary") theory in 
which the identity representation (denoted 1) is the one with the smallest conformal weight, 
show that in the limit q — > 0, the r.h.s. of (2.9) reduces to (2.8). In non unitary theories, 
this limiting procedure fails, but we keep (2.8) as a definition of the new norm. 

At the term of this study, we have found a basis of solutions to the constraint 
(2.6) on boundary states, and it is thus legitimate to expand the two states 
attached to the two boundaries of our domain as 



a)=V-^=|j» (2.10) 




with coefficients denoted ipi a , and likewise for \b). We define an involution 
a — > a* on the boundary states by Va» = V'a = W'o)*' ( recan that j — ► j* 
is an involution in £). One may show [22] that it is natural to write for the 
conjugate state 




(2.11) 



As a consequence 



(bh) = £ (Olli)) = W ( 2 - 12 ) 

so that the orthonormality of the boundary states is equivalent to that of the 
V>'s. 

2.3. Cardy equation 

Let us return to the annulus 1 < \(\ < e 27rL / T considered in last subsection, 
or equivalcntly to the cylinder of length L and perimeter T, with boundary 
conditions (b.c.) a and b on its two ends. Following Cardy [23], we shall 
compute its partition function Z h \ a in two different ways. If we regard it as 
resulting from the evolution between the boundary states \a) and (b\, with 
<p = e ~ 27rL / T , we find 



Z bla = (b\(q^ L °+ L °-^\a)= ]T ^ (<j\q* iLo+L °-* s) \f)) 

jj'ee 13 (2.13) 
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b 




a j 

(a) (b) 

Fig. 2: Two alternative computations of the partition function Z^ a : (a) 
on the cylinder, between the boundary states \a) and (b\, (b) as a periodic 
time evolution on the strip, with boundary conditions a and b. 

On the other hand, if we regard it as resulting from the periodic "time" 
evolution on the strip with b.c. a and 6, using the decomposition (2.3) of the 
Hilbert space TLba, and with q = e~ 7rT / L 

Z b]a (q) =5>^ X *(9) • (2.14) 

iei 

See Fig. 2. Note that string theorists would refer to these two situations as 
(a): the tree approximation of the propagation of a closed string; (b) the one- 
loop evolution of an open string. Performing a modular transformation on the 
characters Xj(<l) — J2i ^ji'Xiil) m (2-13), and identifying the coefficients of \i 
yields 

^ 6 = £f^(<)*, (2.15) 

a fundamental equation for our discussion that we refer to as Cardy equation 
[23]. In deriving this form of Cardy equation, we have made use of a symmetry 
property of n la b 

nj = n t * b a (2.16) 
which follows from the symmetries of S. 

(Comment: this identification of coefficients of specialized characters is in general not 
justified, as the Xi(l) arc n °t linearly independent. As in sect. 1, it is better to generalize the 
previous discussion, in a way which introduces non-spccializcd -and linearly independent- 
characters. This has been done in [2] for the case of CFTs with a current algebra. Unfortu- 
nately, little is known about non-specialized characters for other chiral algebras.) 
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Let us stress that in (2.15), the summation runs over j e £, i.e. this 
equation incorporates some information on the spectrum of the theory "in the 
bulk", i.e. on the modular invariant partition function (1.19). 

Cardy equation (2.15) is a non linear constraint relating a priori unknown 
complex coefficients ^ to unknown integer multiplicities n ia b . We need addi- 
tional assumptions to exploit it. 

We shall thus assume that 

• we have found an orthonormal set of boundary states |a), i.e. satisfying 

(ni) a 6 = 5>a J W)* = ^b ; (2.17) 

• we have been able to construct a complete set of such boundary states \a) 

^Va j (v-/r = %' • (2-i8) 

a 

These assumptions imply that 

# boundary states = # independent Ishibashi states = \£ \ . 

None of these assumptions is innocent. In particular, it is in general not 
consistent to assume that all boundary states are mutually orthogonal; for 
example it has been shown recently that the renormalisation group flow may 
bring a theory to a boundary state where orthogonality is violated [24,25,5]. 
Such a state A is a linear superposition with non-negative integer coefficients of 
boundary states satisfying (2.17), see the exercise below. As for the assumption 
of completeness, it is not obviously natural and would also deserve a critical 
discussion; relaxing it would force us to reconsider the forthcoming discussion. 

Exercise: Suppose we have found a complete and orthonormal solution {ip} to (2.15) 
and consider a boundary state \A) = X^jgExp ^A (Slj)~ 1 '' 2 which also satisfies (2.15) 
with itself and with all the orthonormal states a): X/jGExp ^A^a ^ij / S\j = ^iA a £ N. 
Prove that this implies that 

*A j = ^ N lA a f J a , (2.19) 

a 

and that conversely, the integrality of NiA a and of Nia A follows from (2.19), with N\A a £ 

N. 

2.4- Representations of the fusion algebra and graphs 

Return to Cardy equation (2.15) supplemented by the above assumptions 
(2.17)-(2.18) and observe that it gives a decomposition of the matrices n^, 
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defined by (rii) a b = n ia b , into their orthonormal eigenvectors ip and their 
eigenvalues Sij/Sij. Observe also that as a consequence of Verlinde formula 
(1.13), these eigenvalues form a one-dimensional representation of the fusion 
algebra 

f^ = E^ fe f^' Vi,i,/el. (2.20) 
bit f—i bu 

Hence the matrices rij also form a representation of the fusion algebra (1.14) 

n t nj = ^2 Nij k n k (2.21) 
feel 

and they thus commute. Moreover, as we have seen above, they satisfy n\ = I, 
nj = rii* . 

Conversely, consider any N-valued matrix representation of the Verlinde 
fusion algebra n i; such that nj — Since the algebra is commutative, 

[ni,nj] — [ni,rii*] = 0, the rij commute with their transpose, (normal ma- 
trices), hence they are diagonalizable in a common orthonormal basis. Their 
eigenvalues are known to be of the form Sij/Sij. They may thus be written as 
in (2.15). Thus any such N- valued matrix representation of the Verlinde fusion 
algebra gives a (complete orthonormal) solution to Cardy's equation. 

Conclusion: 



N-valued matrix representation of the fusion algebra, nf = rii* 
■i==^> Complete, orthonormal solution of Cardy equation 



Moreover, since N-valued matrices are naturally interpreted as graph adjacency 
matrices, graphs appear naturally and their spectral properties arc those an- 
ticipated in the last lines of sect. 1. 

The relevance of the fusion algebra in the solution of Cardy equation had been pointed 
out by Cardy himself for diagonal theories [23] and foreseen in general in [26] with no good 
justification; the importance of the assumption of completeness of boundary conditions was 
first stressed by Pradisi et al [27]. 

2.5. The case ofsl(2) WZW theories 

Problem: Classify all N-valued matrix reps of s£(2) k fusion algebra with k 
fixed. 
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The algebra is generated recursively by n 2 

ni=I, n 2 rii = n i+1 + n l _ 1 , i = 2,...,k (2.22) 

S real => m = nf . 

Even though ipi and £ are a priori unknown, we know from (1.10) that n 2 has 
eigenvalues of the form 

7, = fj=2cos^, jse. (2.23) 

We shall discard the case where the matrix n 2 is "reducible", i.e. may be 
written as a direct sum of two matrices n 2 = n>P , because then all the 
other matrices n, have the same property and this corresponds to decoupled 
boundary conditions. It turns out that irreducible N-valued matrices G with 
spectrum |-y | < 2 have been classified [28]. They are the adjacency matrices 
either of the A-D-E Dynkin diagrams or of the "tadpoles" T n = A 2 „/Z 2 . 
Thus as a consequence of equation (2.15) alone, for a sl(2) theory at level k, 
the possible boundary conditions are in one-to-one correspondence with the 
vertices of one of these diagrams G, with Coxeter number h = k + 2. If we 
remember, however, that the set £ must appear in one of the modular invariant 
torus partition functions, the case G — T n has to be discarded, and we are left 
with ADE. (Up to this last step, this looks like the simplest route leading to 
the ADE classification of si (2) theories.) We thus conclude that for each sl(2) 
theory classified by a Dynkin diagram G of ADE type 

£ = Exp(G), dim(n,) = \£\ = \G\ 
complete orthonormal b. c. = a, b, ■ ■ ■ : vertices of G 
n 2 = adjacency matrix of G 
rii = "i-th fused adjacency matrix" of G 
^ = eigenvector of n 2 with eigenvalue . 

One checks indeed that the matrices rii, given by equation (2.15), together with 
(1.10), have only non negative integer elements. See [2,15] for a review of their 
remarkable properties and of their ubiquitous role in a variety of problems. 

2.6. The case of c < 1 minimal models 

As recalled above, this case is closely related to the sl(2) models that we just 
discussed. If c = 1 — 6 ^~^ - , as in sect 1.1, the classification of modular 
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invariants is done by pairs of Dynkin diagrams G), with p equal to the 

Coxeter number of G. Our problem is then to classify all N-valued matrix 
representations of the corresponding fusion algebra. 

Theorem: [2] The only complete orthonormal solution to Cardy's equation 
are labelled by pairs (r, a) of nodes of the A p i-\ and of the G graphs, with the 
identihcation 

(r,a) = (p'-r,7(a)) (2.25) 

where 7 is the following automorphism of the G Dynkin diagram: the natural 
Z2 symmetry for the A, D dd 'and E% cases, the identity for the others. 
The solutions are given explicitly as 

n rs = N r <g> ni G) + N p/ - r <g> nfj s (2.26) 

or 

n , Ar 2 ,b) _ N r 2 (G)b , N r 2 (G) b (9 97) 

with 1 < r, r2 < p' — 1, l<s<p — 1, and a, 6 are running over the nodes 
of the Dynkin diagram G; N r are the fusion matrices of sZ(2) p /_2, n y s are the 
representation matrices of the fusion algebra of sZ(2) p _ 2 associated with the 
graph G and introduced in sect 2.5. 

Hint: Look at the generators n^i and n\i of fusion algebra. Both have eigen- 
values I7I < 2, but now they are no longer irreducible matrices as in sect. 2.5. 
To show that (2.26) is indeed the only solution requires a detailed discussion, 
see [2]. 

Example: The 3-state Potts model. This is the p' = 5, p = 6 (c = 4/5) minimal model, 
classified by the pair (A<l,D4). According to the previous discussion, there are 8 distinct 
boundary conditions labelled by 

(r, a) € (A 4 , D 4 )/Z 2 e.g. r = 1, 2, a e D 4 

This was first pointed out in [29]: the three boundary conditions (l,a) where a = 1,3, 4 is 
one of the three end-points of the D4 diagram are fixed b.c, corresponding to fixing the value 
of the Potts "spin" to one of its three values, while in the three b.c. (2, a), the boundary 
spin may take either value different from a; the b.c. (1, 2), where 2 denotes the middle point 
of the diagram, is the free boundary condition: the boundary spin may take an arbitrary 
value; finally the b.c. (2,2) is more delicate to describe [29]. The explicit expressions of the 
different partition functions of type x> | (t- a) rca d 

Z (l,l)|(l,l) = X(i,i) +X(i,5) 
Z (l,l)|(l,2) = X(4,2) +X(4,4) 
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X(l,3) if a = 3,4 

X(3,l) + X(3,5) 

X(2,2) + X(2,4) 
X(3,3) if a = 3,4. 



The others are linear combinations with non-negative integer coefficients of the latter. See 
also [30,31] for a lattice realization with integrable boundary weights. 

2.7. Other cases 

It should be clear that the situation that we have described in detail for sl(2) 
extends to all RCFTs. The matrices rii, solutions to Cardy equation, are the 
adjacency matrices of graphs. In the case of sl(N), it is sufficient to supply the 
(N — 1) fundamental matrices no ^ , p = 1, - • • ,N — 1, indexed by the Young 



tableaux of the fundamental representations of sl(N), to determine all of them. 
The fact that all rii have non negative integer elements is then non trivial. By 
Cardy equation again, they satisfy a very restrictive spectral property: their 
eigenvalues must be of the form Sij/Sij, when j runs over the set £, i.e. the 
diagonal part of the modular invariant. 

The program of classifying these graphs/boundary conditions has been 
completed only in a few cases: sl(2) as discussed above, sl(3) through a combi- 
nation of some empirical search of relevant graphs [32], of Gannon's classifica- 
tion of the modular invariants [12], and of the recent work of Ocneanu [33], see 
[2,15] for a discussion; sl(N)i [2], where the results match those obtained in 
the study of modular invariants [13]: the graphs turn out to be star polygons. 

3. Boundary Operator Algebra 

According to Cardy [23], changes of boundary conditions can be interpreted 
as due to the insertion of fields b $?jp(x) living on the boundary, 3mz = 0, 
x = 5fte z of the upper half-plane zei. We know the spectrum of these fields 
from the previous discussion: for a given pair a, b of boundary conditions and 
a label j e X, there are rij a b independent such fields, which are thus labelled 
by a multiplicity label a = 1, • • • , rij a b . Pictorially, we may again use a CVO- 



important- question to determine the correlation functions of these new fields 
in the possible presence of the "usual" fields "in the bulk" . Two quantities of 
particular importance are 





It is a natural -and physically 
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i) the fusion matrix of boundary operators, which plays for the bound- 
ary fields the same role as the matrix F for the CVO (sect. 1.1), 

i i w f 

: 1 cp 

b | c | a ^ b 



b 



P< h-J 

-, gives their OPE coefficient 



* J 
b a 



-1/3 * 

(p,0|^. t (x 12 )|i,0> 6 *^(x 2 )+ 



(3.1) 

in which the multiplicity labels run over ot\ = 1, • • • , ni C fc , «2 = 1, ■ • • , nj a c , 
(3 = 1, • • • , n pa b , t = 1, • • • ,JVij p ; note that eq. (2.21) is again a necessary 
condition for the matrix ^F to be invertible; 
ii) the bulk-boundary "reflection" coefficients Ra'^a '^(p) (denoted a - a B p ^ in 
[2]) enable one to expand bulk fields $ in terms of \t, close to the boundary, 
i.e. for small y = 3to z 

%l ) (z,z)= Yl Ra\i %t \p)(pM^ ly )\j,0) a %. a (x) + ... (3.2) 

a, a ,pGX ,t 

Here a = 1, ■ • ■ , n pa a , t = 1, • • • , . Given these data (and for a cho- 
sen normalisation of the *), we may in principle compute all correlation 
functions of * and $ [34] . 

We shall not dwell here on the determination of the fusion matrices ^F 
and of the bulk-boundary coefficients. They have been the object of much 
activity lately, in particular on their connection with chiral data and on the 
algebraic relations that they satisfy. Their explicit calculation for the A or 
D type minimal models has been completed by Runkel [35,36]. Let us just 
mention two results: 

In the diagonal theories, the matrices ^F coincide with the standard fusion 
matrices F: this observation first made in [35] for the sl(2) case through a 
tedious computation is in accordance with the fact that in that case, the indices 
a, b, ■ ■ ■ are of the same nature as i, j, ■ ■ •, i.e. also belong to the set X; this 
result was generally established in [2] rewriting the boundary field Lewellen 
sewing equation as a pentagon relation, sec Fig. 3 below. Also, the reflection 
coefficients R(p) are expressible in terms of the matrix S(p) introduced at 
the end of sect. 1.1, a quite remarkable convergence between seemingly very 
different objects. 

In general, the bulk-boundary coefficient pertaining to the identity, i.e. 
R^'l '^(1) is proportional to V'aVV'a 1 - It thus satisfies, up to a normalisation, 
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the Pasquier algebra (1.22), 

t*_t«_ _ V M * 

This expresses the OPA of bulk fields of type 3>(i,j) near the boundary (a) 
[27,22,21,2], and must be compared with the empirical observation [18] men- 
tioned in sect. 1.2 on the role of the Pasquier algebra in the OPA of spinlcss 
fields, now derived in BCFT. 

The determination of the matrix, whose entries are called "cells" by Oc- 
neanu [37], turns out to be an essential step, not only in the study of boundary 
effects, but also in uncovering hidden algebraic aspects of the theory (sect. 5) 
and in the study of associated lattice models (sect. 6). For a given set of matri- 
ces {rii} -a given "graph"- this set of cells satisfies various non linear relations: 
orthonormality expressing the fact that it plays the role of a change of basis 
( "3j-symbols" ) in tensors products in a certain space, a mixed pentagon iden- 
tity written symbolically as F ^F ^F — ^F ^F, expressing the consistency 
(associativity) in the fusion of several boundary fields, (see Fig. 3), and other 
identities. See [33,38,39] for more details and references. 

It is thus a non trivial task to determine ^F for a given graph: it may fail, 
in certain cases, because of some obstruction not revealed by the study of the 
set {rii} alone. This is what has been announced by Ocneanu [33] for one of 
the graphs of sl(3) listed in [2]. 

4. Generalised twisted boundary conditions 

4-1- Twist operators 

In the discussion of sect 1.2, we computed the partition function on a torus by 
identifying the states at the two ends of a cylinder through the trace operation. 
Let us now imagine that we allow the action of a (non-local) operator X, 
attached to a cycle of the cylinder, before identifying these two ends, and thus 
compute Z x = tr Hp Xe 27Ti ^ { - L °- c l 2 ^- f ^ La - c l 2 ^ . The effect of this operator 
is to "twist" the b.c. In statistical mechanics, this is a familiar operation, 
often referred to as a "seam" . A typical example is offered by the Ising model, 
where antiperiodic b.c. may be imposed on the spins in the "time" direction 
by inserting the operator X which flips the spins along a generatrix of the 
cylinder. The X are not arbitrary: we demand that they commute with the 
action of the two copies of the Virasoro algebra 

[L n ,X} = [L n ,X} = 0. (4.1) 
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Fig. 3: The mixed pentagon identity expressing the associativity of the 
fusion of boundary fields. 



As the L ni L n generate infinitesimal diffcomorphisms, this condition may be 
regarded as expressing that the operators X are invariant under an arbitrary 
deformation of the closed line to which they are attached. Returning to our 
example of the lattice Ising model, the antiperiodicity condition on the spins 
may be imposed along any non contractible, non self-intersecting curve around 
the cylinder, the deformation of which is made possible by the invariance of 
the model under local changes of the spin variable cr^ — > — <7j. In general, 
when the CFT has a chiral algebra larger than Vir, we impose conditions of 
commutation of X with all the generators of that algebra. 

Now, the solutions of (4.1) are readily found, through a line of argument 
parallel to that of sect. 2.2 and a new application of Schur's lemma. X acts 
in Tip (see eq (1.15)) and is in general a linear combination of solutions of 
(4.1) mapping some Vj Cg) Vj into Vy ® Vj/. Irreducibility of the Vs tells us 
that X is non trivial only if j = j' and j = j' . If the multiplicity Zjj = 1, 
X is then proportional to the projector in Vj ® Vj. If Zjj > 1, however, X is 
a linear superposition of operators intertwining the different copies of Vj <g> Vi 
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and acting as a projector in each 

P OJ;a,«') . ( Vj g, (V,- ® Vj) (Q) a, a' = 1, • • • , % . (4.2) 

In other words, if \j, n) <g) \j, n) is an orthonormal basis of Vj <S> Vj, with n, n 
multi-indices labelling the descendent states, 

p („W) = E (li,n)®|j,n)) (a) (0-,n|®(i,n|) (Q,) a, a' = l,- - •% . (4.3) 
ii.ii 

There are thus i^jj) linearly independent operators pUJ;oi,a )^ which 
play in this problem the role of the Ishibashi states in the discussion of sect 2. 
They may be composed according to 

p(j'i,Ji;ai,a'i) p(j2,j2ia2,ai) _ X . . X- - X , pUi Ji - a i >ai) (4 4 s ! 

^ — Jij2 a jij2°aia2 ^ ■ ^-^V 

The most general solution X of (4.1) may then be written as 

X x = V x P(" ;n ' a ) , (4.5) 



where the * are complex numbers. The denominator ^JSijS^ is introduced 
for later convenience. We shall denote by V the set of labels x and use the 
label x = 1 for the identity operator 

X x := Id = P (jJ]a ' a) , (4.6) 

J J, a 

for which 

*p«<«'> = y/fh^Saa, =: M', ' *' <W . (4.7) 

Using (4.4) and the hermitian conjugation properties of the projectors 

(pO'J;«,a'))t — pU3;oc',a) {4-8) 

we may compose two such X as 

XtX,= X — ^ p(i,W). (4 .9) 



j, j, a, a', a'' 



Insertion of one or two such X will be sufficient to expose their most interesting 
features. 
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4-2. A new consistency condition 

We may now repeat the steps followed in sect 2. We consider a finite cylinder 
of length 2L and of circumference T. If q — exp2i7rf , f = 2iL/T, we have 

tr Hp (P(«>> Q Vo-c/24 gio-c/24) = x . ( ^ } ^ ( j aQ/ ; (4 1Q) 

and the partition function on that cylinder in the presence of two twists reads 

^0'J;a,a') *^(j,j;a,a') 

Z x \y--=Z xlXy = £ ^ xMXjiQ). (4.H) 

In particular, for a; = y = 1, we find 

Zi\i = J] *i® = E % ^(«) XM , (4.12) 

which is the modular invariant partition function describing the system with 
no twist. 

As the commutation relation (4.1) guarantees the existence of a well defined 
stress-energy tensor on the cylinder consistent with the identification of its 
two ends, we may also carry out the computation of Z x \ y in another way, by 
making use of the Hamiltonian corresponding to the 3?e w-translation operator. 
Then the partition function Z x \ y is obtained as the trace of the corresponding 
evolution operator in a Hilbert space 

n x]y = ® i ^ I V {i ,.JV i ®V- i , (4.13) 

where the non negative integer multiplicities V^. x y depend on the twists x and 
y. In the trivial case x = y = 1, they must reduce to 

I',,:,' /■„■ (4.14) 

We can thus complete the calculation as in the absence of the X operator(s) 
and get, with q = exp27rzr, r = — 1/f = iT/2L 

z xly = tr H ^q L °-^U L °- c/2i 

= E Vu; X y Xi(q)xM ■ (4-15) 
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Identifying the two expressions (4.11) and (4.15) after a modular transfor- 
mation of the characters, we get 

E * { f j ' a ' a ' ] *V* a ' a '>, Mel. (4.16) 

3,3,ot,a' 

In fact, as in sect 2, there is an ambiguity inherent to the use of specialised 
characters. See [40] for a discussion of that point. The similarity of condition 
(4.16) with Cardy's equation in the case of open boundaries is quite striking. 
We shall in fact exploit equation (4.16) in a way parallel to what we did in 
sect 2. 

To proceed, we make the additional assumption that the ^^' J,a ' a ) form 
a unitary (i.e. orthonormal and complete) change of basis from the pU-J, a -, a ) 
to the X x operators. This implies that the set V of labels x has a cardinality 
equal to ~^2(Zjj) 2 . The integer numbers Vjj. x y will be considered either as the 
entries of \2\ x \X\ matrices V x v , x,y G V, or as those of |V| x |V| matrices V^, 
i,i £l 

Following the same argument as in sect 2.4, equation (4.16) may be re- 
garded as the spectral decomposition of the matrices Vn into their orthogonal 
eigenvectors ^ and eigenvalues SijSjj/SijS^. As the latter form a represen- 
tation of the tensor product of two copies of Verlinde fusion algebra, the same 
holds true for the V matrices: 

V lin V l2l2 = E Mi^MjuJ 3 V i3h . (4.17) 

»3,J3 

Combining (4.14) with (4.17), we have in particular 

J2^nn i3 ^hh h = E Vnj^Vi^ 1 , (4.18) 

J3J3 X 

which is the way the matrices Vij ; \ x = Vi*j*- X appeared originally in the work 
of Ocneanu. As will be explained below, all V x y may be reconstructed from 
the simpler Ocneanu matrices V\ x . According to an argument already used for 
the n matrices, by (4.17), it is sufficient to specify Vf \ and V\f for a generating 
subset of representations / £l to determine the whole set of matrices Vij ; for 
example / = 2 in the case of sl(2) theories. The matrices Vfi and V\f may be 
regarded as the adjacency matrices of graphs with the common set of vertices 
V. It is convenient to draw these graphs on the same chart, with edges of 
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Fig. 4: The Ocneanu graph of type Eq: the edges corresponding to V21, 
resp. V12, have been drawn in full red, resp. blue broken 

different colours, and we refer to the resulting multiple graph G as Ocneanu 
graph. 

In diagonal cases, the matrices Vij are labelled by the set V = T of repre- 
sentation labels and must satisfy (4.17) and (4.14). They are simply 

%=Mitfj, (4.19) 

i.e. Vij- X y — J2k Zix k Zkj y , and the Ocneanu graph is simply made of two 
identical copies of the fusion graph of A/"/ with their vertices identified. The 
example of the Ocneanu graph for the sl(2) theory of type Eq is presented on 
Fig. 4. More graphs and more details on these graphs and their construction 
may be found in [37,33,41,42,43,39]. 

4- 3. The fusion algebra of defect lines 

We may finally combine the two situations encountered in the discussion of 
these lectures and consider the insertion of twist operators in the presence of 
open boundaries with boundary states \a) and (b\. It is a simple exercise left 
to the reader to check that 

Z ax b := (b\Xlq L °-*q L °-*\a) = ^(mh*)*! ' Xi (q) , (4.20) 

i 

with h x = {h ax b } a new set of multiplicities, i.e. non negative integers, 

nJ= £ ^' a) %j^4 j ' 0) *- (4-21) 
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These new matrices n x play a role parallel to that of the m, and indeed, they 
form themselves a (non-negative integer valued matrix) representation of an 
algebra with (non negative integer) structure constants 

n x n y = ^2 N xy z n z , (4.22) 



N *y z = E E a ' p) *%j)' 7) Ji Q,7) * • (4 - 23) 

One also easily checks that 

Zy\ z = E Ny X z Z 1]x , (4.24) 

x 

or equivalently, V y z — J2 X N yx z V\ x , as announced above. The matrices N x := 
{N yx z } form an associative algebra 

P S = ^V^, (4.25) 

z 

which may be called the "fusion algebra of defect lines" . 

There is, however, a major and most intriguing new feature which distin- 
guishes this new algebra N from the standard fusion algebra iVj. In general, if 
some of the multipicities Zjj > 1, this new algebra is non commutative! [37]. 
Physically, this must be interpreted as the lack of commutativity of the twist 
operators (or of the defect lines to which they are attached) . 

We conclude this section with the remark that the Ocneanu graphs G con- 
tain an information on the OPA of fields with arbitrary spins, generalising the 
relation of the scalar fields OPE coefficients to the Pasquier algebra discussed 
above, see [39] for details. 



5. The underlying quantum algebra 

The various sets of multiplicities that we have encountered {Mi}, {rii}, {N x } 
and {n x }, and the inter-relations that they satisfy, are in fact the indicators of 
a deep and beautiful structure. In the combinatorial approach of [37,44], one 
constructs a simplicial complex out of the following elements (Fig 5): 2 kinds of 
O-simplices, indicated by black or white dots, 3 kinds of oriented edges, 4 kinds 
of 2-faces and 5 kinds of tetrahedral 3-simplices. The triangular faces come 
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Fig. 5: The simplices 

with a multiplicity index, t = 1, ■ • ■ ,JVij k , a — 1, • • • , rii a c , i] — 1, • • • , n ax c , 
t = N xy z , and these multiplicities obey the set of relations 
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Fig. 6: Pentagonal identity resulting from two ways of cutting a solid into 
tetrahedra 
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With each tetrahedron, we want to attach a complex number, (a 3-chain), 

Fm Ak\\tt' ' ^ Fbk [c i\ a a' ' ^ )Fix c d afj ' <3) ^ 6z L a] m ' ' ^^uv [w V\ tt' ' Wmcn 

must satisfy all the pentagon identities resulting from the decorations with 
black and white colors of the vertices of the solid of Fig 6, and from its cutting 
either into three or into two tetrahedra. These identities include those already 
mentioned in sect 1.1 and 3. As in these previous encounters, they realise uni- 
tary (with the exception of the invcrtiblc ^F) changes of basis, and the five 
relations above are necessary conditions for each pair of bases, (depicted by 
double triangles with a fixed 0, 1, 2, 3, 4 number of white vertices respectively) 
to have the same dimension. 

These data, if they exist, enable one to construct an abstract algebra, 
the Ocneanu "double triangle algebra" [33], which appears as the quantum 
symmetry of the CFT [39]. Being defined in terms of the n's etc, this algebra 
is intrinsic to the CFT, its spectrum of bulk and boundary states etc. We 
refer the reader to [33,44,43,39] for a thorough discussion of its definition, its 
various interpretations, and for a fairly extensive list of references. 

The algebra A is constructed as follows. One first considers a basis |e^ Q ) labelled and 
represented pictorially in the same way as the boundary fields of sect 3, or by the triangles 
with one white vertex in Fig. 6. One defines tensor products of two such vectors provided 
the intermediate labels coincide, and the matrix elements of act as "3j'-symbols" , while 
the F are the recoupling, or 6j'-, symbols. The algebra itself is generated by the matrix 
units |ej^)(e^ ,|. One shows that this algebra has a product and a coassociativc coproduct 
(inherited from the previous tensor product), a counit and an antipode, but that the axioms 
of Hopf algebras are not all satisfied: A is a "weak Hopf algebra" , also called a "quantum 
groupoid" [44]. Its dual has a basis labelled by indices x as above, relation (5.1) guarantees 
the existence of an invertible change ^F from the original basis to the dual one. In the 
dual, the matrices ^F and ^F play the roles of 3j- and 6j-symbols. The dimension of A 
is given by the number of all double triangles with two black and two white vertices, i.e., by 
the sum over a, a' , b, b' of each side of (5.1). 



6. Integrable lattice models 

It should be recalled that in parallel to the conformal field theoretic discussion 
sketched in these notes, one may study a class of lattice integrable models, 
the so-called face, or height, or RSOS, models, which are also described in 
terms of the same graphs. There the degrees of freedom are attached to sites 
of a square lattice, and are assigned to take their value in the set of vertices 
of the chosen graph. Typically, in the simplest models, neighbouring sites 
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on the lattice are assigned neighbouring vertices on the graph. Boltzmann 
weights are given for each configuration of four vertices around a square face. 
They depend on an additional parameter, the spectral parameter u, and must 
satisfy an intcgrability condition, the celebrated Yang-Baxter equation. This is 
realised algebraically through a representation of the Temperley-Lieb algebra, 
or of some other quotient of the Hecke algebra, constructed on the graph as 
follows. For a triplet of sites n — 1, n, n + 1 along a diagonal zig-zag line on 
the lattice, and "heights" a, b or d and c assigned to them, the face Boltzmann 
weight reads 



X n (u) = a 




sin ^ - u^j S bd + sinu (U, 



nfbd 



(6.1) 



n-l n n+1 

The U are the generators of the Hecke algebra, i.e. satisfy 

C/2 = 2cos^ U a 
U n U n +iU n — U n = U n +iU n U n +i — U n +i 

U n lI m = U m U n if|n-m|>2. 

As a consequence, the face weights satisfy the Yang-Baxter identity 
A n (u)Y n+ i(w + v)X n (v) = X n+1 (v)X n (u + v)X a+1 (u) . 



(6.2) 



(6.3) 



The Pasquier models [45] give the simplest and most explicit example: the 
relevant graphs are once again the ADE diagrams, and the U matrix element 
reads 



(TT \ — A ^ ^ 

Wajbd — ac 7J 



(6.4) 



They are related to the sl(2) algebra. Although generalisations to higher rank 
are known to exist, there is a lack of such explicit and general formulas. In gen- 
eral, there are additional edge degrees of freedom a, 7, a', 7', a = 1, • • • , n na b , 
etc. The weights for the (generalised) A-type graphs are known from the work 
of Jimbo et al, and Wenzl [46]. In [26,47] explicit expressions have been given 
for models associated with some of the graphs of sl(3), and a general result has 
been obtained in [41] for graphs of sl(N) corresponding to conformal embed- 
dings. The recent observation by Ocneanu [33] that one may write the above 
generator of the Hecke algebra as 



E (1) n B 



■ □ □" 


1 m * 
(1) ^B 


"□ □ " 


/3 1 








-c a. 


7 a 


-c a. 


7' a. 



(6.5) 
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in terms of the matrix previously introduced is thus a significant progress, 
both practically and conceptually, since it connects problems of apparently 
different nature. 

Finally, in these lattice models, it is legitimate to wonder if boundaries may 
be introduced without spoiling integrability. This requires a careful determi- 
nation of the boundary Boltzmann weights, satisfying the so-called Boundary 
Yang-Baxter Equation [3]. This has now been completed for the unitary min- 
imal models: a large class of boundary weights has been found, which at 
criticality, match perfectly what we have learnt from BCFT [31]. It remains 
to connect these boundary weights with quantities defined previously in the 
context of BCFT to have a fully consistent and unified picture of all questions 
of boundary conditions in integrable lattice models and conformal theories. 
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